package com.bear.排序算法.冒泡排序;

/**  冒泡排序
 * <简述>
 * <详细描述>
 *
 * @author LiuShanshan
 * @version $Id$
 */
public class BubblingDemo {
    public static void main(String[] args) {
        int[] arrayInt = {-1, 0 ,34, 23, 90, -5};
        // 问题：将数组从小到大排序
        int temp;
        boolean flag = true;
        // todo：解决思路:每次循环将最大/最小的数据找到，然后下一次循环-1次数
        for(int i = 0; i< arrayInt.length -1; i++){ // todo 循环次数
            for(int j = 0; j< arrayInt.length-1 - i; j++){     // todo 实际工作的循环次数
                if(arrayInt[j] > arrayInt[j+1]){
                    flag = false;
                    temp = arrayInt[j];
                    arrayInt[j] = arrayInt[j+1];
                    arrayInt[j+1] = temp;
                }
            }
            if(flag){
                break;
            }
        }
        for (int i : arrayInt) {
            System.out.println(i);
        }
    }
}
